A Second Order Cone Formulation of Continuous CTA Model

نویسندگان

  • Goran Lesaja
  • Jordi Castro
  • Anna Oganian
چکیده

In this paper we consider a minimum distance Controlled Tabular Adjustment (CTA) model for statistical disclosure limitation (control) of tabular data. The goal of the CTA model is to find the closest safe table to some original tabular data set that contains sensitive information. The measure of closeness is usually measured using `1 or `2 norm; with each measure having its advantages and disadvantages. Recently, in [4] a regularization of the `1-CTA using Pseudo-Huber function was introduced in an attempt to combine positive characteristics of both `1-CTA and `2-CTA. All three models can be solved using appropriate versions of Interior-Point Methods (IPM). It is known that IPM in general works better on well structured problems such as conic optimization problems, thus, reformulation of these CTA models as conic optimization problem may be advantageous. We present reformulation of Pseudo-Huber-CTA, and `1-CTA as Second-Order Cone (SOC) optimization problems and test the validity of the approach on the small example of two-dimensional tabular data set.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analytic Solution for Hypersonic Flow Past a Slender Elliptic Cone Using Second-Order Perturbation Approximations

An approximate analytical solution is obtained for hypersonic flow past a slender elliptic cone using second-order perturbation techniques in spherical coordinate systems. The analysis is based on perturbations of hypersonic flow past a circular cone aligned with the free stream, the perturbations stemming from the small cross-section eccentricity. By means of hypersonic approximations for the ...

متن کامل

Maximum mutual information estimation via second order cone programming for large vocabulary continuous speech recognition

In this paper, we have successfully extended our previous work of convex optimization methods to MMIE-based discriminative training for large vocabulary continuous speech recognition. Specifically, we have re-formulated the MMIE training into a second order cone programming (SOCP) program using some convex relaxation techniques that we have previously proposed. Moreover, the entire SOCP formula...

متن کامل

Stochastic Second-Order Cone Programming in Mobile Ad Hoc Networks

We propose a two-stage stochastic second-order cone programming formulation of the semidefinite stochastic location-aided routing (SLAR) model, described in Ariyawansa and Zhu (Q. J. Oper. Res. 4(3), 239–253, 2006). The aim is to provide a sender node S with an algorithm for optimally determining a region that is expected to contain a destination node D (the expected zone). The movements of the...

متن کامل

A Second Order Cone programming Formulation for Classifying Missing Data

We propose a convex optimization based strategy to deal with uncertainty in the observations of a classification problem. We assume that instead of a sample (xi, yi) a distribution over (xi, yi) is specified. In particular, we derive a robust formulation when the distribution is given by a normal distribution. It leads to Second Order Cone Programming formulation. Our method is applied to the p...

متن کامل

Second-order Cone Linear Complementarity Formulation of Quasi-static Incremental Frictional Contact Problem

A unified formulation and a numerical approach are presented for twoand three-dimensional incremental quasi-static problems with unilateral frictional contact. Under the assumptions of small rotations and small strains, a Second-Order Cone Linear Complementarity Problem (SOCLCP) is formulated, which consists of complementarity conditions defined by bilinear functions and second-order cone const...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016